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We study quantum games with correlated noise tlirough a generalized quantization 
'-^', scheme. We investigate the effects of memory on quantum games, such as Prisoner's 

O : Dilemma, Battle of the Sexes and Chicken, through three prototype quantum-correlated 

CNJ ■ channels. It is shown that the quantum player enjoys an advantage over the classical player 

for all nine cases considered in this paper for the maximally entangled case. However, the 
quantum player can also outperform the classical player for subsequent cases that can be 
CN . noted in the case of the Battle of the Sexes game. It can be seen that the Nash equilibria 

do not change for all the three games under the effect of memory. 
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O ■ I. INTRODUCTION 

o 

The study of quantum games combines the laws of quantum mechanics with game theory. It is 
•1—1 . 

KN ' interesting to study the games at microscopic level where the laws of quantum mechanics dictates 

the dynamics. Quantum games offer additional strategies to the players and resolve dilemmas 
that occur in classical games [1-6]. Quantum theory has already been applied to a wide variety of 
games [7-11] and shown to be experimentally feasible [12]. Additionally, quantum games offer a 
new paradigm for exploring the fascinating world of quantum information [13-15]. Meyer [16] has 
also pointed out the connection between quantum games and quantum information processing. In 
the earlier work on quantum games, for simplicity, the role of channels is mostly ignored. In a re- 
alistic setup, however, the flow of information between players and arbiter is subject to interaction 
with the environment. Quantum entanglement, which is one of the interesting features of quantum 
mechanics, plays a crucial role in quantum information processing. When quantum information 
processing is performed in the real world, decoherence caused by an external environment is in- 



evitable. In other words, the influence of an external environmental system on the entanglement 
cannot be ignored. Recently, decoherence effects in quantum games have been studied [17]. 

Later, interest has been developed to extend the theory of quantum channels to encompass 
memory effects [18, 19]. There are time scales for which successive uses of channel are correlated 
and memory effects need to be taken into account. Quantum computing in the presence of noise is 
possible with the use of decoherence-free subspaces [20] and quantum error correction [21]. Studies 
concerning quantum games in the presence of decoherence and correlated noise have produced 
interesting results. Chen et al [17] have shown that in the case of the game Prisoner's Dilemma, 
the Nash equilibria are not changed by the effects of decoherence for maximally entangled states 
incorporating three prototype decoherence channels. Recently, Nawaz and Toor [22] have shown 
for the quantum games based on quantum-correlated phase-damping channel that the quantum 
player only enjoys an advantage over the classical player when both the initial quantum state and 
the measurement basis are in entangled form. It is also shown that for maximum correlation the 
effects of decoherence diminish and it behaves as a noiseless game. Recently, Cao et al [23] have 
investigated the effect of quantum noise on a multiplayer quantum game. They have shown that 
in a maximally entangled case a special Nash equilibrium appears for a specific range of quantum 
noise parameter. 

In this paper, we study the quantum games based on three prototype quantum correlated 
channels (QCC) parameterized by a memory factor fi which measures the degree of correlations, 
in the context of generalized quantization scheme for non-zero sum games [24]. We identify four 
different regimes on the basis of initial state and measurement basis entanglement parameters, 
7 G [0, it/2] and 5 € [0, tt/2], respectively. For these four regimes, we study the role of decoherence 
parameter p G [0, 1] and memory parameter fi G [0, 1] for three quantum games. Here, 5 = 
means that the measurement basis are unentangled and 6 = 7r/2 means that it is maximally 
entangled, 7 = means that the game is initially unentangled and 7 = tt/2 means that it is 
maximally entangled. Whereas the lower and upper limits of p correspond to a fully coherent and 
fully decohered system, respectively. Furthermore, the lower and upper limits of fi correspond to a 
memoryless and maximum memory (degree of correlation) cases, respectively. It is shown that for 
7 = (5 = 0, with decoherence and noise parameters Pi = P2 = and fii = 1^2 = 0, respectively, the 
game reduces to the classical one for all the cases discussed in this paper. In Prisoner's Dilemma 
game, when 7 7^ 0, (5 = 0, it is interesting to note that though the initial state is entangled, the 
quantum player has no advantage over the classical player in Prisoner's Dilemma and Chicken 
games. The same happens for the case of 7 = 0, 5 7^ 0. An interesting aspect of these cases arises 



based on entangling parameter 7 and measurement parameter 5 for 5 = 0, 7 7^ and 7 = 0, (5 7^ 
in Battle of Sexes game. It is seen that the quantum player is better off for both of the above cases 
for p > in case of amplitude-damping and depolarizing channels respectively. For the case when 
7 = 5 = 7r/2 , the quantum player always remains better off for all values of p against a player 
restricted to classical strategies for all the nine cases considered. 

II. QUANTUM CHANNELS WITH MEMORY 

Several investigations concern the transmission of quantum information from one party (Alice) 
to another (Bob) through a communication channel. In the most basic configuration the infor- 
mation is encoded in qubits. If the qubits are perfectly protected from environmental influence, 
Bob receives them in the same state prepared by Alice. In the more realistic case, however, the 
qubits have a nontrivial dynamics during the transmission because of their interaction with the 
environment [25]. Therefore, Bob receives a set of distorted qubits because of the disturbing action 
of the channel. Recently, the study of quantum channels has attracted a lot of attention [18, 19, 
26] . Early works in this direction were devoted, mainly, to memoryless channels for which consec- 
utive signal transmissions through the channel are not correlated. Correlated noise, also referred 
as memory in the literature, acts on consecutive uses of the channels. However in general one may 
want to encode classical data into entangled strings or, consecutive uses of the channel may be 
correlated to each other. Hence, we are dealing with a strongly correlated quantum system, the 
correlation of which results from the memory of the channel itself. In our model Alice and Bob, 
each uses individual channels to communicate with the arbiter of the game. Alice's channel is 
correlated in time (and therefore has a memory), i.e. the two uses of the channel; the first passage 
(from the arbiter) and the second passage (back to the arbiter) through the channel are correlated. 
A similar situation occurs for Bob as depicted in figure 1. We consider here different noise models 
based on phase-damping, amplitude-damping and depolarizing channels. 

The action of transmission channels is described by Kraus operators wlrich satisfy E AJA, = 1. 

i=0 

In operator sum representation the dephasing process can be expressed as [25]. 

1 

Pf = ^^^Pin4 (1) 

j=0 



where p^^ represents the initial density matrix for quantum state and 



Ai = y|<T, (2) 

are the Kraus operators, / is the identity operator, p is the decoherence parameter and cr^ is the 

Pauh matrix. Let N qubits are allowed to pass through such a channel then equation (1) becomes 

[27] 

1 
Pf= E (^'^"^ Ak,)p,n{Ai^® 4j (3) 

Now if the noise is correlated with memory of degree /i, then the action of the channel on two 
consecutive qubits is given by Kraus operator [18] 



^ij = \/P''[(i - ^J)pj + i-i-^iMi ® cTj (4) 

where o"j and Cj are usual Pauli matrices with indices i and j running from to 3. The above 
expression means that with the probability 1 — ^ the noise is uncorrelated whereas with probability 
p, the noise is correlated as illustrated in the below equations. Physically the parameter /x is 
determined by the relaxation time of the channel when a qubit passes through it. In order to 
remove correlations, one can wait until the channel has relaxed to its original state before sending 
the next qubit, however this lowers the rate of information transfer. Thus it is necessary to consider 
the performance of the channel for arbitrary values of /i to reach a compromise between various 
factors which determine the final rate of information transfer. Thus in passing through the channel 
any two consecutive qubits undergo random independent (uncorrelated) errors with probability 
1 — /i and identical (correlated) errors with probability p. This should be the case if the channel 
has a memory depending on its relaxation time and if we stream the qubits through it. A quantum 
dephasing channel (Pauli Z channel) with uncorrelated noise (memoryless channel) can be defined 
as one specified by the following Kraus operators 

^ij = VPiPj(^i ^ CTj, i, J = 0, 3 (5) 

and one with correlated noise (channel with memory) by 

^kk = VPkCTk ®CFk, fc = 0, 3 (6) 

The action of a depolarizing channel with memory can be expressed as 

^^p = cl,(vr) = (1 - /.) ^ A>< + l^JZ ^kk^D'kk (7) 

i,j=0 k=0 



where < fi < l.With probability 1 — ^ the noise is uncorrelated and completely specified by the 
Kraus operators 



^ij = VPiPj'^i "^ ^, 



J' 



(8) 



and one with correlated noise (channel with memory) by 



^kk = VPkCk ® CTk, 



(9) 



where < p < 1, po = {1 — p) , pi = p2 = Ps = p/<i- However, we note that a quantum amplitude- 
damping channel with uncorrelated noise can be defined as one specified by the following Kraus 
operators: 

A^o = Ao^Ao, A^^ = Ao(S)Ai, A'/q = ^i ^o, ^^i = ^i Ai (10) 



An 



(11) 



cosx 

1 sinx 

However, the Kraus operators for a quantum amplitude-damping channel with correlated noise are 
given by Yeo and Skeen [19] as under: 
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where, < x ^ "^72 and is related to decoherence parameter as 



cos X = ^ ~ P 



sm X = P 



(12) 



(13) 



It is clear that Aqq cannot be written as a tensor product of two two-by-two matrices. This gives 

rise to the typical spooky action of the channel: |01) and |10), and any linear combination of 

them, and |11) will go through the channel undisturbed, but not |00) .The action of this non-unital 

channel is given by 

1 1 

TT ^ p = ^tt) = (1 - ^) ^ A^ttA^^ + ^ J; AUttA';^, (14) 



i,j=0 



k=0 
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The protocol for quantum games in the presence of correlated noise is developed by Nawaz and 
Toor [22]. We consider that an initial entangled state is prepared by the arbiter and passed on 
to the players through three prototype quantum correlated channels (as shown in figure 1). i.e. 
Alice and Bob each uses individual channels to communicate with the arbiter of the game. Alice's 
channel is correlated in time (and therefore has a memory), i.e. the two uses of the channel are 
correlated. On receiving the quantum state from the arbiter, the players apply their local operators 
(strategies) and return it back to arbiter through QCC. Arbiter then performs the measurement 
and announces their payoffs. Let the game start with the initial quantum state given below, 

lV'i„,)=cos||00) + isin||ll) (15) 

where < 7 < 7r/2 corresponds to entanglement of the initial state. The strategies of the players 
in the generalized quantization scheme are represented by the unitary operator Ui of the form [24]. 

Ui = cos -^Ri + sin -^Pj (16) 

where i = 1 or 2 and Ri, Pi are the unitary operators defined as 

Ri\0) = e^°MO), i?i|l)=e"*"Ml) 

Pi|0) = e^(i-^»)|l), Pi|l) = e*(i+^')|0) (17) 

where < ^ < vr and — vr < a, /3 < vr. Under the generalized quantization scheme with three 
parameter strategies, the initial state given in equation (15) transforms to 

Pf = iUi<g>U2)p,niUl(E)U2)^ (18) 

where pj„ = \^pin) (V'inI is the density matrix for the quantum state. The operators used by the 
arbiter to determine the payoff for Alice and Bob are 

P = $oo-Poo + Soi-Poi + Sio-Pio + $ii-Pli (19) 



where 



-Poo = iV'oo) (^ooU iV'oo) = cos-|00)+isin-|ll) 
Pn = iV'ii) (V'lil , |Vii) = cos-|ll)+isin-|00) 

A A 

-Pio = iV'io) (V'lol > iV'io) = cos-|10) -isin-|01) 

^01 = lV'oi)(V'oiU |Voi) = cos^|01)-isin^|10) (20) 



with < (5 < 7r/2 and $ij are the elements of payoff matrix in the ith row and jth column of 
classical games as given in appendix A. In the generalized quantization scheme for three set of 
parameters, the players payoffs read 



^^{e^, 



auPi) = TriPAPf), $''{9i,ai,f3i) = T,{PBPf) (21) 



where Tr represents the trace of the matrix. Using equations (4)-(9), (14), (19) and (21), the 
payoffs of the two players, when both channels (first and second) are amplitude-damping, are given 
by 

%{e^,aul3i) = ciC2[r?^$oo + X^$ii + Af ($oi + $io) + ($ii - $oo)x£°^x£°^ecos2(ai + as)] 
+siS2[Ti%o + X^Sii + A^($oi + $io) - ($11 - $oo)xtf xif ecos2(/3i + p^)] 
+siC2[vi%m + X^Sii + A^$oi + Af $10 + ($oi - $io)xi\°^xSecos2(a2 - Pi)] 
+ciS2[ili%oo + X^$ii + Af $01 + A^$io - ($01 - $io)x;.\°^xSecos2(ai - P^)] 
-^[sin(5) sin(0i) sin(02)x£°n$oo - $ii)A^ sin(ai + ag + /3i + /^s)] 
--[sin(7) sin(6'i) sin(6'2)(7?4$oo + X4$ii)A^sin(ai + 02 - /3i - /?2)] 
--[sin(7) sin(0i) sin(02)($oi + $io)A^ sin(ai + 03 - /?! - /^a)] 
+^ [sin(<5) sin(0i) sin(02)xS ($01 - $10) A^ sin(ai - 03 + /?i - /^a)] (22) 

The payoffs of the two players, when both channels are depolarizing, are given as 

$(0„ ai,Pi) = ciC2[r?^$oo + X^$ii + A^($oi + $10) + ($00 - $ii)(A^2 - '^iji^p2)^l^i cos2{ai + 02)] 
+siS2[x^%m + ??^$ii + A^($oi + $10) - ($00 - $ii)(A;^2 + ^Ai2P2)A3,ecos 2(/3i + (32)] 
+siC2[r/^$io + x''$oi + A^($oo + $11) + ($01 - $io)(A^2 " ^/X2P2)A3,^cos2(q2 - /?i)] 
+ciS2[r/^$oi + x''$io + A^($oo + $11) - ($01 - $io)(A^2 + ^/X2P2)A;ii^cos2(ai - /?2)] 

-(4 A^.A^a + 2 AJiiA^s - -^l^^'^^){%^o + $n) sin(7) sin(ei) sinC^s) sin(ai + 02 - /?i - ^2) 

1 1 

-(7A^2 - g/^2P2)($oo - $ii)r/iDP sin((5) sin(6li) sin(6l2) sin(ai + 0^2 + /?i + ^2) 

H\^IA12 - \^lAl2 + \^lAU)^%i + $10) sin(7) sin(ei) sin(02) sin(ai + 02 - /^i - ^2) 

-(tA^2 - g/^2P2)($oi - $io)^iDP sin((5) sin(6li) sin(6l2) sin(ai - 02 + /^i - ^2)] (23) 



The payoffs of the two players, when both channels are phase-damping, are given by 

${6i,ai,l3i) = ciC2[?7^$oo + X^$ii + ($00 - $ii)/Wp"^Vp^^?cos2(ai + 02)] 
+siS2[v^$ii+X^ho - ($00 - $ii)Aii,^VJ,^^^cos2(/?i + /?2)] 
+siC2[r/^$io + X^$oi + ($10 - $oi)4'V?^ecos2(Q2 - Pi)] 
+ciS2[7]^%i + X^Sio - ($10 - $oi)/i{,'V^'^ecos2(ai - p^)] 

H — 2~(^oo - $11) sin(5) sin(6'i) sin(6'2) sin(ai + a2 + /^i + P2) 

H — ^(-$00 - $11 + $01 + $10) sin(7) sin(6'i) sin(6'2) sin(ai + a2 - Pi - P2) 

(2) 

+^($10 - $01) sin(5) sin(0i) sin(02) sin(ai - 02 + /?! - P2) (24) 

The payoffs of the two players, when first channel is phase-damping and second channel is 
amplitude-damping, are given by 

%{e^,auPi) = ciC2[7?f^$oo + xr$ii + AP($oi + $10) + ($00 - $ii)4'^xS'^ecos2(ai + 02)] 
+siS2[n^Hm + X^^Sii + A^^($oi + $10) - ($00 - $ii)4^)xS°^Ccos2(/3i + P^)] 
+siC2[Af^$oi + Af^Sio + r/f^Soo + xf^Sii + ($01 - $io)4')x2ecos2(a2 - Pi)] 
+ciS2[Af^$oi + Af^Sio + r?f^$oo + xf^Sii - ($01 - $io)4')x2ecos2(ai - p^)] 
-^(xS*^ + X-^2^ - 2xi"2^)($00 - $ii)4') sm(7) sin(ei) sin(^2) sin(ai + Q2 - /?i - P2) 
+ Tx|t2 ($00 - Sii) sin((5) sin(6'i) sin(6'2) sin(ai + 02 + /?i + P2) 
+ \l^?ix% + x£'^)($oi + $10) sin(7) sin(0i) sin(e2) sin(ai + as - /?! - P2) 
+ ^xI2($oi - $10) sin(5) sin(ei) sin(^2) sin(ai - 02 + /?i - P2) (25) 

The payoffs of the two players, when first channel is amplitude-damping and second channel is 



phase-damping, are given by 

${euai,f3i) = ciC2[r?^^$oo + x'^^Sii + A^^($oi + $10) + ($00 - $ii)4'^xS°^ecos2(ai + aa)] 
+siS2[x^''$oo + r/^-^$ii + A^^($oi + $10) - ($00 - SiO^'^x^f ^cos2(/3i + p^)] 
+siC2[r?^^$io + X^'^Soi + A^^($oo + $11) + ($01 - $io)/^f xif ecos2(a2 - Pi)] 
+ciS2[r?^''$oi + X^'^Sio + A^^($oo + $11) - ($01 - $io)4'^xS°^ecos2(ai - P^)] 
~tx|A (^oo + $ii)sin(7)sin(0i)sin(6'2)sin(ai + 02 - /?i - P2) 
+ -tJ'^p^r]iAD{^oo + $11) sm{5) sin(6'i) sin(6'2) sin(ai + Q2 + /?i + P2) 
+ jXi!i {%i + $10) sin(7) sin(0i) sin(6'2) sin(ai + 02 - /?i - P2) 
+tA*p^^'7iad($oi - $10) sin((5) sin(6'i) sin(6'2) sin(Qi - 02 + /?! - P2) (26) 

The payoffs of the two players, when first channel is amplitude-damping and second channel is 
depolarizing, are given by 

${e^,ai,P,) = ciC2[r?^^$oo + x'^^Sii + A^^($oi + $10) + ($00 - $ii)(A^2 " 3/^2P2)x;a ^^cos2(ai + 02)] 
+siS2[x^''$oo + V^^'hi + A^^($oi + $10) - ($00 - $ii)(A^2 - ^;U2P2)xif ecos2(ai + 02)] 
+siC2[x^''$oi + ^^""$10 + A^^($oo + $11) + ($01 - $io)(A^2 - ^/^2P2)x£°^ecos2(a2 - Pi)] 
+ciS2[?7^^$oi + X^^Sio + A^^($oo + $11) - ($01 - $io)(A^2 " ^/^2P2)x£°^ecos2(«i - P2)] 
-(^xS°' AI2 - ^xi\°^A^2 + ix£°^ A32)($oo + $11) sin(7) sin(0i) sin(02) sin(ai + a2 - Pi ^ P2) 
+(^A^2 - g/^2P2)($oo - ^u)ViAD sin((5) sin(6li) sin(6l2) sin(ai + 02 + /3i + P2) 
+(^xi.f A;,2 - ^xS°^ A^^ + \xif^',2)i^oi + $10) sin(7) sin(^i) sin(02) sin(ai + a2 - Pi - P2) 
+(7A^2 - ^/"2P2)($oi - $io)??iAD sin((5) sin(6li) sin(6l2) sin(ai - 02 + /^i - P2)] (27) 

The payoffs of the two players, when first channel is depolarizing and second channel is amplitude- 
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damping, are given by 

$(0„ai,/3J = ciC2[r/f^$oo + xf^Sii + Af^($oi + $10) + ($00 - $ii)A3,x;.2°^x^\°^?cos2(qi + aa)] 
+siS2[v?^$oo + xf ^$11 + Af ^($01 + $10) - ($00 - $ii)A3,x^f xif ecos2(/3i + (3^)] 
+siC2[Af^$oi + Af^$io + 77^ ^$00 + X?^$ii + ($01 - $io)A3,x;2ecos2(a2 - Pi) 
+ciS2[Af^$oi +A^^$io + r?f^$oo + X?^$ii - ($01 - $io)A;iiX^'2^ecos2(ai - /?2)] 
-(^xiT A;^! + ^A^i + iA3,xi?)($oo + $11) sm(7) sin(ei) sin(02) sin(ai + a^ - Pi - P2) 
-ijViDpXi!:2 )i^oo - $ii)sin((5)sin(6'i)sin(6'2)sin(ai + 02 + /?i + P2) 
-i\x%''>Al, - ixgA3,)($oi + $10) sin(7) sin(0i) sin(e2) sin(ai + a2 - /?i - /32) 
-(^^idpxJ2)($oi - $10) sin(5) sin(0i) sin(02) sin(ai -a2 + Pi- P2)] (28) 

The payoffs of the two players, when first channel is depolarizing and second channel is phase- 
damping, are given by 

${e^,ai,P,) = ciC2[r?^^$oo + X^^$ii + A^i($oi + $10) + ($00 - $ii)A3,^2^cos2(ai + 02)] 
+siS2[x''''$oo + r?^''$ii + A^i($oi + $10) - ($00 - $11) A3, ^2^ cos 2{P^ + p^)] 
+siC2[x^^$oi + ^^^$10 + A^,($oo + $11) + ($01 - $io)A3,/i2^cos2(a2 - Pi)] 
+ciS2[x''''$io + 7?^-f'$oi + A^i($oo + $11) - ($01 - $io)A3,/.2^cos2(ai - p^)] 

-(-A3i)($oo + $11) sin(7) sin(0i) sin(02) sin(ai + 02 - /?i - P2) 

I 
-(t^idpMp)($oo - $11) sin(5) sin(6'i) sin(6'2) sin(ai + 02 + Pi + P2) 

+(-A^i)($oi + $10) sin(7) sin(0i) sin(02) sin(ai + 02 - /?! - P2) 

+ ijViDPt4^i%i - $10) sm{5) sin(6'i) sin(6'2) sin(ai -02 + Pi- P2)] (29) 

The payoffs of the two players, when first channel is phase-damping and second channel is depo- 
larizing, are given by 
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,ai,(3i) = ciC2[r/^^$oo + X^'^'hi + A22($oi + $10) + ($00 - $ii)(A^2 " ^^i2P2)^^l^cos2{al + 02)] 
+siS2[x''''$oo + r]''''Su+Al^{$oi+ho) - ($00 - $ii)(A^2 " ll^2P2)4Ccos2{(3^ + P^)] 
+siC2[x-f'^$oi + v'^'^ho + Ai2($oo + $11) + ($01 - $io)(A^2 - lt^2P2)f^lCcos2{a2 - /?i)] 
+ciS2[x''''Sio + ??''^$oi + Ai2($oo + $11) - ($01 - $io)(A^2 - ^/i2P2)A^pecos2(ai - /32)] 
-ijl^l^U - i;4^l2 + j4^l2)i%0 + $11) sin(7) sin(0i) sm(^2) sin(ai + Q2 - /?! - P^) 






+(-A^2 - ^/^pAi2P2)($oo - $11) sin((5) sin(6'i) sin(6'2) sin(ai + 02 + /?i + /?2) 



+ (-;U^Ai2 - i:f^lAl2 + -/ipA32)($oi + $10) sin(7) sm(0i) 3111(^2) sm(ai + as - /3i - P2) 



y^r-p—n^ 2 ^ ^ 4 

1 

6' 



+(-A^2 - ^/^pAi2P2)($oi - $10) sin((5) sin(6'i) sin(6'2) sin(ai - 02 + /3i - /32)] (30) 



The definitions of the parameters in the payoffs for equations (22) to (30) are given in appendix B. 
The payoff for the two players can be found by substituting the appropriate values for %ij 
(elements of payoff matrix for the corresponding game as given in appendix A) in the above 
equations. These payoffs become the classical payoffs for 7 = 5 = and Pi = P2 = 0. It can be 
easily proved that for 7 = 5 = 7r/2, with /3]^ = /32 = 0, /i;^ = /U2 = and pi = 1 or p2 = 1, the results 
of ref. [17] are reproduced for all the nine cases in Prisoner's Dilemma game. Nawaz and Toor have 
shown that in case of phase-damping channel, for maximum correlation the effects of decoherence 
diminish and it behaves as a noiseless game [22]. However, in case of amplitude and depolarizing 
channels, for maximum correlation the effects of decoherence persist and causes a reduction in the 
payoffs and it does not behave as a noiseless game. 

III. RESULTS AND DISCUSSIONS 

To analyze the effects of memory in quantum games, we consider a situation in which Alice is 
restricted to play classical strategies, i.e., ai = (3i = 0, whereas Bob is allowed to play the quantum 
strategies as well. Under these circumstances following four cases for the different combinations of 
5 and 7 are worth noting; 

Case(i): When 5 = 7 = 0, the payoffs reduce to classical results for unital case i.e. phase-damping 
and depolarizing channels. These payoffs, as expected, are independent of the quantum strategies 
a2, /32; but only depend upon decoherence parameter p and the memory parameter ^i. For non- 
unital case, i.e. amplitude-damping channel, the results reduce to classical game when we put 
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Pi = P2 = along with fJ-i = ^J'2 = 0- However, the payoffs of the two players remain independent 

of quantum phases and the decrease due to decoherence is compensated by the memory and payoffs 

are enhanced from their classical counterparts (which can be seen from figure 2 for all the three 

games). 

Case(ii): When 5 = 0, 7 7^ 0, and channels 1 & 2 are amplitude-damping; 

a) In case of Prisoner's Dilemma and Chicken games, the effect of memory can be summarized 
as; when p increases the payoffs start decreasing, however, this effect is partially overcome by 
the addition of memory i.e. as fi increases the payoff increases and as result it compensates the 
reduction in player's payoffs due to decoherence (as shown in figure 3). 

b) In case of Battle of Sexes game, the quantum player enjoys an advantage over classical player 
for < p < 1 (it can be seen from figure 4). The optimal strategy for Bob is to play 02 = 7r/2 and 

c) When channels 1 & 2 are phase-damping and amplitude-damping or depolarizing and 
amplitude-damping respectively, the quantum player remains superior over the classical player 
in case of Battle of Sexes game only (which can be seen from figure 4). 

d) When channels 1 & 2 are phase-damping or depolarizing, the payoffs of the players remains 
equal in all the three games, however, memory controls the payoffs reduction due to decoherence. 
Case(iii): When 7 = 0, 5 7^ 0, and channels 1 & 2 are depolarizing, 

a) In case of Battle of Sexes game, the quantum player outperforms the classical player for 
< p < 1 (it can be seen from figure 5). The optimal strategy for Bob is to play 02 = and 

P2 = vr/2. 

b) For phase-damping or amplitude-damping channels, the payoffs of the players remain equal 
in all the three games considered and memory compensates the decoherence effects in Prisoner's 
Dilemma, and Chicken games. 

c) It can be seen from figure 5 that when channels 1 & 2 are phase-damping and amplitude- 
damping or depolarizing and amplitude-damping respectively, the quantum player remains superior 
over the classical player in case of Battle of Sexes game. 

Case(iv): when j = 5 = vr/2, with ^u = (memoryless case), the quantum player is better off for 
p < 1 for all the three channels. For ^ 7^ 0, the quantum player outperform classical player even 
for maximum noise, i.e., p = 1, for all the nine cases, which is not possible in memoryless case (it 
can be seen from figures 6 and 7) for amplitude-damping and depolarizing channels, the similar 
behaviour is seen for all the remaining 7 channels). 

A Nash equilibrium implies that no player can increase his/her payoff by unilaterally changing 
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his/her strategy. One can see from case (ii)-b that for Ahce ^i = and for Bob 62 = vr/2 and 
a2 = 7r/2, (32 = remain their best strategies throughout the course of the game for the entire 
range of the decoherence parameter p and the memory parameter /i. Similarly, for case (iii)-a, it 
can be seen that for Alice ^i = and for Bob 62 = tt/2 and 02 = 0, (32 = vr/2 remain their best 
strategies for all values of p and fx and no player can increase his/her payoff by unilaterally changing 
his/her strategy. A similar situation occurs for all the remaining cases. Thus by inspection (from 
equations (22) to (30)), one can see that the Nash equilibria of the three games do not change 
under the effect of quantum memory. 

IV. CONCLUSIONS 

Quantum games with correlated noise are studied under the generalized quantization scheme 
[24]. Three games. Prisoner's Dilemma, Battle of Sexes and Chicken are studied with one player 
restricted to the classical strategies while the other is allowed to play quantum strategies. It is 
shown that the effects of the memory and decoherence become effective for the case j = 5 = tt/2, 
for which the quantum player out performs the classical player in all the three games for maximally 
entangled case. It is also shown that the quantum player enjoys an advantage over classical player 
for (^ = 0, 7 7^ and 7 = 0, 5 7^ cases in Battle of Sexes game when amplitude-damping and 
depolarizing channels are used respectively. It can be seen that the Nash equilibria of the three 
games do not change under the effect of memory. 

Appendix A: Classical Games 

Brief descriptions of three classical games. Prisoner's Dilemma, Battle of Sexes and Chicken are 
given below. 

Prisoner's Dilemma 

This game depicts a situation where two prisoners, who have committed a crime together, are 
being interrogated in separate cells. The two possible moves for each prisoner are, to cooperate 
(C) or to defect {D). They are not allowed to communicate but have access to the following payoff 
matrix: 
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Alice 



{Al) 



Bob 

C D 

C [(3,3) (0,5) 
D [(5,0) (1,1) 

It is clear from the payoff matrix Al that D is the dominant strategy for the two players. Therefore, 
rational reasoning forces the players to play D. Hence (D, D) is the Nash equilibrium of the game 
with payoffs (1, 1)- But the players could get higher payoffs if they would have played C instead 
of D. This is the dilemma of the game. 

Battle of Sexes 



{A2) 



The payoff matrix for Battle of Sexes game is 

Bob 

O T 

Alice °[<^'^"°'°' 
T [(0,0) (1,2) 

In this game Alice is fond of Opera whereas Bob likes watching TV but they also want to spend 
the evening together. The two pure Nash equilibria (NE) of this game are (O, O) and (T, T) which 
corresponds to the situation when both the players choose Opera and TV, respectively. Here the 
first NE is more favorable to Alice while the second NE is favorable to Bob. Since they are not 
allowed to communicate. So, they face a dilemma in choosing their strategies. 

The Chicken game 



The payoff matrix for the Chicken game is 



Bob 

C D 

C [(3,3) (1,4) 
D [(4,1) (0,0) 

In the game of Chicken, also known as the Hawk-Dove game, two players drove their cars towards 
each other. The first one to swerve to avoid collision is the loser (chicken) and the one who keeps 



Alice 



(A3) 
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on driving straight is the winner. There is no dominant strategy in this game. There are two 
NE {C,D) and {D,C), the former is preferred by Bob and the latter is preferred by Ahce. The 
dilemma of this game is that the Pareto Optimal strategy (C, C) is not Nash equilibrium. 
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vt = x';:'x 



Xi = X 



+( 

X2 = X 



Appendix B: Some Definitions 

The definitions of the parameters used in equation (22) are given as 

rif = X^X^f cos2(7/2) cos2(<5/2) + (sin2(7/2) + x^^p 008^(7/2)) sm\5/2) 

+(xrx£'^ + ^X^^^xiS) «in^(V2) cos 2(7/2) 
r^t = xtf (sin2(7/2) + x^^p cos\^/2)) co,\5/2) + (xj^f + 2x^^l\^^^) x 

sin2(V2)cos2(7/2) +x!,^,^)(sin2(7/2) +x!.\^)cos2(7/2))sin2(V2) 
rii = xS^^X^ «o«'(7/2) cos\6/2) + {xf^ + X^^^X^^^) 008^(7/2) sin2(V2) 

+xS(sin2(7/2) + x^^l) cos2(7/2) + x^^^^ cos ^ (7/2)) sin2(V2) 
S°)xr ^°«'(V2) + (X(\°) + X!^°)x(^,^) - 2x(f XS) sin2(V2) 

if^r cos2(7/2) sin2(V2) + (sin2(7/2) + x^^^^ ^os\^/2)) cos\5/2) 
-(X^XS'^ + 2xS^)xS) cos 2(5/2) cos 2(7/2) 
;£°)(sin2(7/2) + 4^) cos2(7/2)) sin2(V2) + {^^ + 2£i)xS) x 
cos 2(J/2) cos 2(7/2) + x£^)(sin2(7/2) + x^^l^ ^os\^/2)) co^\5/2) 
Xt = ix^^Sf? + xS'^x£^)) cos2(7/2) sin2(5/2) + x^^P cos2(7/2) cos2(V2) 

+x!r,)(sin2(7/2) + x^^P cos2(7/2) + x^^^^ cos2(7/2)) cos2(V2) 
xi = xr^r--'(V2) + (r+xrtf.^^-2xrxi?)cos2(5/2) 

Af = (xr^S+xrxif)-s2(7/2) 

A^ = xrxScos'(7/2)+x(f (sin2(7/2) + x(\^)cos2(7/2)) 

A^ = xS(sm'(7/2) + x!.\')cos2(7/2))cos2(V2) 

HxtpX^^P + X^^S «i-'(V2)) cos2(7/2) 
Af = xS(sin2(7/2) + x!.\')cos2(7/2))sin2(V2) 

+(xS^)xi?) + X^xS ^°«'(V2)) cos2(7/2) 
A^ = (sin2(7/2) + x!.\^)cos2(7/2))+xS°)-2x£^)cos2(7/2), 
A^ = X^XE^) -r XS, e = ^sin(<^)sin(7), 
Si = sm (— ), Ci = cos (— ) 
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xi°°) = {i-pir+fi,{i-pi)pi, 



.(00) 



Xf,2 = (I-P2) +/^2(1-P2)P2 



^^2 



2 



Xif = (l-/il)(l-m)+^l(l-Pl)^: 

Xio) 



X;,2^ = (l-/i2)(l-P2)+ ^2(1-^2] 
.(01) = n -n.Vl _^,^^, ^(01) 



Xr = (l-/^l)(l-m)m, X;.7 = (1-M2)(1-P2)P2 
4"^ = (1-/^2)P2, Xg 



XL"^ = (1 - /^2)P2, XS = (1 - P2) + M2P2 



The definitions of the parameters used in equation (23) are given as 



A^ = -^(-3 + 2pi)(-2pi + 2/iiPi + 3) 



2 



^Mi = -gPi(-2pi + 2/iiPi -3/ii) 

A'l = -^ (-9 + 24pi - 18/iiPi - 16pl + Wfi^pl) - |/iipi 



.4 2 



3' 

pi l'-3 + 2niUu, - n 

^2 ~ 



A^i = -pi(-3 + 2pi)(/.i-l) 

AL = -^(-3 + 2p2)(-2p2 + 2^2P2 + 3) 



A^2 = ^P2 (-3 + 2p2) (//2 - 1) 
o 2 

A^2 = -gP2(-2p2 + 2/i2P2 -3/i2) 

A^2 = -I (-9 + 24p2 - 18/i2P2 - 16pi + 16/Z2pi) 

All ^ AiiCos2(7/2) + A2,sin2(7/2) 
A^i = A2,cos2(7/2) + Aiisin2(7/2) 

r,^ = {Al,AJ} + Af,,Af) cos\5/2) + (AI2A21 + A^^A^^) sin2(V2) + 2A22A^i 
X^ = {Al^Af + Al^A'^)cos\6/2) + {Al,A'^ + Al,Af)sin\6/2) + 2Al^Al, 
A^ = A^2A,? + A^2A^i + Ai2A^, + A^2A^, 
7?iBP = -{Al, cos2(7/2) + Al, sin2(7/2)) - (A^, sin2(7/2) + A^^ cos2(7/2)) + 2A^ 

The definitions of the parameters used in equation (24) are given as 

j^P = cos2(7/2)cos2(5/2)+sin2(7/2)sin2(5/2) 
X^ = sin2(7/2)cos2(5/2) + cos2(7/2)sin2(5/2) 
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The definitions of the parameters used in equation (25) are given as 

rif^ = xg*^ cos2(7/2) cos2(V2) + (sin2(7/2) + x%'^ co,\^/2)) sm\5/2) 

^l^ = (cos2(7/2) + x%'^ sin2(7/2)) sin2(5/2) + x^ sin2(7/2) cos2(V2) 

4^ = xgsin2(7/2)sin2(V2) + x!,?cos2(7/2)sin2(5/2) 

xP = (cos2(7/2) + x%'^ sin2(7/2)) cos2(V2) + x^ cos2(7/2) sin2(V2) 

xr^ = xS"^ sin2(7/2) sin2(V2) + (cos2(7/2) + x%'^ sm'h/2)) cos\5/2) 

Xl^ = xgsin2(7/2)cos2(V2) + xgcos2(7/2)cos2(V2) 

AP = xS'^cos2(7/2)cos2(V2)+x!!'2'^cos2(7/2)sin2(V2) 

A^^ = xS'^sin2(7/2)cos2(V2)+xS'^sin2(7/2)sin2(V2) 

Af^ = x2sin2(7/2)cos2(V2) + x2cos2(7/2)sin2(V2) 

Ar = x2cos2(7/2)cos2(V2)+x2sin^(7/2)sin2(V2) 

The definitions of the parameters used in equation (26) are given as 

V^'' = X^T^ cos2(7/2) cos2(5/2) + (sin2(7/2) + x^Y^ cos2(7/2)) sin2(V2) 
X^^ = (sin2(7/2) + xl\'^ cos2(7/2)) cos2(V2) + x^"^ cos2(7/2) sin2(V2) 
A^'^ = xS'^cos2(7/2)cos2(V2)+x£'^cos2(7/2)sin2(V2) 

The definitions of the parameters used in equation (27) are given as 

r?^^ = (xiT A;,2 cos2(7/2) + A32(sin2(7/2) + x£'^ cos2(7/2))) cos^(V2) + (Ai2(sin2(7/2) 



= (xiT A;,2 cos2(7/2) + A32(sin2(7/2) + x£'^ cos2(7/2))) cos^(V2) + (A^ 
+x'^;P cos2(7/2)) + xS°^ A^^ cos2(7/2)) sin2(V2) + 2x^°/) A^^ cos2(7/2) 
. = ix%°^^U cos2(7/2) + A32(sin2(7/2) + x^'^ cos2(7/2))) sin2(V2) + (A;,2(sm'(7/2) 

W;P cos2(7/2)) + X^ A^2 cos2(7/2)) cos2(V2) + 2xi.T^ A^^ 008^(7/2) 
A^^ = xS^^(A;.2 + A^2)cos2(7/2) + A^,(sin2(7/2) + xi\^^cos2(7/2))+xirAf ■" ^ 
ViAD = xS'^cos2(7/2)) + x!,Tcos2(7/2)-2xi°/)cos2(7/2)+sin2(7/2) 



irA^,cos^(7/2) 
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The definitions of the parameters used in equation (28) are given as 

ryf ^ = A]}x%'^ cos\5/2) + A^^^^^^ ,1,^5/2) + A^^ sin\5/2) + 2A^ag «in^(V2) 

r,r = ^fxT «°«'(V2) + ^fx%'^ sin2(V2) + A^^ W{6/2) + 2A^ag sinHS/2) 

V^ = K'x^;i + A^Vg) sin\6/2) + A^^S"^ cos2(<5/2) + (x^? + l)A^,i sin^(V2) 

xr = A]}X%'^ sin\6/2) + A;.^^^^'^ cos2(V2) + A^^ cos2(V2) + 2A^a!.? cos\6/2) 

X?^ = A^^xS°^ sin2(V2) + Afx%'^ cos2(<5/2) + A^^ cos2(V2) + 2A^,,xl? cos2(V2) 

Xl'^ = (A^^xg + A^V^r^^) cos2(V2) + A^aS°^ sin2(V2) + (x^? + 1)A^, cos2(V2) 

A^ = a;,^xS^) + a^,xS 

A^ = A;.^x2 sinHS/2) + A^^xS cos^(V2) + A^.x^'^ 
A^ = ^X^i cos2(V2) + ^X^i sin\5/2) + A^,xS'^ 

The definitions of the parameters used in equation (29) are given as 

r?^^ = A;.icos2(<5/2) + Ai2sin2(V2) 
X^^ = A]}sin\5/2) + Al'cos\6/2) 

The definitions of the parameters used in equation (30) are given as 

77^^ = (Ai2Cos2(7/2) + A32sin2(7/2))cos2(V2) 
+(A;,2 sin2(7/2) + A^^ cos2(7/2)) sin2(5/2) 

X^^ = (Ai2sin2(7/2) + A32Cos2(7/2))cos2(V2) 
+{Al2 cos2(7/2) + A^^ sin2(7/2)) sin2(<5/2) 
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FIG. 1: Schematic diagram of the model. 
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FIG. 2: Players (Alice/Bob) payoffs as a function of the memory parameter, /i is plotted for the quantum 
games Prisoner's Dilemma (solid lines, ai). Battle of the Sexes (dashed lines, hi) and Chicken (dotted lines, 
Ci) for amplitude-damping channel. Indices 1 & 2 correspond to p ~ 0.8 & p = 0.2 respectively with 
(5 = 7 = 0, 6*1 = 0, 02 = 7i'/2 and a2 = 7r/2, /Jj = as Bob's optimal strategy. 
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FIG. 3: Bob's payoff as a function of memory parameter jj, is plotted for Prisoner's Dilemma (solid lines, 
at) and Chicken (dashed lines, Cj) for amplitude-damping channel. Indices 1 & 2 correspond to p = 0.8 & 
p = 0.2 respectively with 5 = 0, 7 = 7r/2, 61 = 62 ^ ix 12 and 0L2 = 7r/2, /32 = as his optimal strategy. 
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FIG. 4: Payoffs for Alice (classical player) and Bob (quantum player) are plotted as a function of memory 
parameter /i for amplitude-damping (solid lines), depolarizing followed by an amplitude-damping (dashed 
lines) and phase-damping followed by an amplitude-damping (dotted lines) channels for Battle of the Sexes 
game with 6 = 0, j = tt/2, p = 0.5, 9i ^ 0, 62 = tt/2 and a-z = 7r/2, /Sj = as Bob's optimal strategy. The 
lower curves for all the three cases correspond to Alice's payoff. 
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FIG. 5: Payoffs for Alice and Bob are plotted as a function of memory parameter /i for amplitude-damping 
(solid lines), depolarizing followed by an amplitude-damping (dashed lines) and phase-damping followed by 
an amplitude-damping (dotted lines) channels for Battle of the Sexes game with j — 0, 6 ~ 7r/2, p — 0.5, 
6i = 0, 6'2 = 7r/2 and a2 = 0, /Sj = 7r/2 as Bob's optimal strategy. The lower curves for all the three cases 
correspond to Alice's payoff. 
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FIG. 6: Alice's (1) and Bob's (2) payoffs are plotted as a function of memory parameter /i for the quantum 
games Prisoner's Dilemma (solid lines, Ui), Battle of the Sexes (dashed lines, bi) and Chicken (dotted lines, 
Ci) for amplitude-damping channel with (5 = 7 = n/2, p = 0.5, 9i = 0, ^2 = t^/'2 and a2 = 7r/2, /32 = as 
Bob's optimal strategy. 
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FIG. 7: Alice's (1) and Bob's (2) payoffs are plotted as a function of the memory parameter ^ for the 
quantmii games Prisoner's Dilemma (solid lines, at), Battle of the Sexes (dashed lines, bi) and Chicken 
(dotted lines, q) for depolarizing channel with ^ = 7 = 7r/2, p = 0.5, 9i = 0, 6'2 = tt/2 and a2 = 7r/2, /?2 = 
as Bob's optimal strategy. 



